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1.  Introduction  and  formulation  of  results. 

Throughout  this  paper  we  use  the  notation  E(Y\A)  as  shorthand  for  E{YIa). 

Let  X\,  Xz, ...  be  a  sequence  of  independent  random  variables  with  common  distribution 
function  F  and  zero  mean.  Denote  the  random  walk  of  partial  sums  by  Sn  =  Ylk=i  A”*,  with 
So  s  0. 

Let  €  >  0  and  q  6 IR  be  given,  and  denote  by  g  the  straight  line  boundary 

g(t)  =  a  +  et. 

From  the  weak  and  strong  laws  of  large  numbers  (WLLN  and  SLLN),  respectively,  it  follows 
that  the  sequences  of  boundary  crossing  probabilities 

(1.1)  P{Sm  >  g(m)) 
and 

(1-2)  Pm  =  P{5„  >  g(n)  for  some  n  >  m} 

converge  to  zero  as  m  —  oc.  Under  certain  assumptions  on  the  moment  generating  function 
of  F,  Fill  and  Wichura  (1987,  theorems  0  and  1),  extending  work  of  Bahadur  and  Ranga  Rao 
(1960)  and  Siegmund  (1975),  identified  for  each  of  (1.1)  and  (1.2)  the  rate  of  convergence  to  zero 
by  providing  an  explicit  expression  equal  to  the  probability  in  question  up  to  a  multiplicative 
factor  1  +  o(l)  as  m  —  oc.  The  results  differ  according  as  F  is  non-lattice  or  lattice;  the  results 
in  the  lattice  case  simplify  appreciably  when  (  is  in  the  lattice  for  F  and  a  is  an  integer  multiple 
of  the  span. 

The  objective  of  this  paper  is  to  produce  complete  asymptotic  expansions  for  (1.1)  and 

(1.2)  when  appropriate  conditions  on  F  are  met.  When  a  =  0  our  results  for  (1.1)  essentially 
reproduce  those  of  Bahadur  and  Ranga  Rao  (1960);  however,  we  indicate  how  to  simplify  their 
presentation  in  the  lattice  case.  The  asymptotic  expansions  for  (1.2)  are  (beyond  the  dominant 
term)  entirely  new.  We  remark  that  analogous  results  can  be  obtained  for  the  probabilities 
P{S m  >  y(m)}  and  p*  :=  P{Sn  >  g(n)  for  some  n  >  m},  but  we  omit  the  details. 


We  suppose  at  the  outset  that  the  reader  is  familiar  with  the  more  basic  paper  by  Fill 
and  Wichura  (1987),  which  treats  primarily  the  lattice  case  but  also  summarizes  previous  work 
in  the  non-lattice  case.  We  shall  use  freely  the  notation  of  that  paper  and  shall  refer  to  the 
list  of  assumptions  in  section  1  there,  reproduced  here  for  convenience  and  augmented  here  by 
the  special  case  2a'  of  assumption  2a.  (Here  K({)  =  log  E(e*Xl )  is  the  cumulant  generating 
function  (cgf)  of  ATi,  and  I  =  :  K(()  <  oo}  with  interior  7°.) 

Assumption  0:  EX\  =  0,  Var  X\  =  1. 

Assumption  1:  There  exists  (o  #  0  in  F°  for  which  K'(£o)  =  £• 

Assumption  1':  There  exists  jt  0  in  7°  for  which  K(£ i)  =  e(i. 

Assumption  2a:  F  is  non-lattice. 

Assumption  2a':  F  is  strongly  non-arithmetic,  i.e., 
limsupiti^  | EeitX'\  <  1. 

(This  is  also  called  Cramer's  condition  (C)  for  F.) 

Assumption  2b:  F  is  concentrated  on  a  lattice  {6  +  jh  :  j  6  Z  }  having  span  h  >  0 
and  (for  definiteness)  6  G  [0,  h). 

Assumption  2b':  Assumption  2b  is  met,  £  is  in  the  lattice  for  F,  and  a  is  an  integer 
multiple  of  h. 

Assumption  2a'  is  met,  for  example,  when  F  is  absolutely  continuous.  We  shall  give 
asymptotic  expansions  for  (1.1)  and  (1.2)  when  assumptions  0,  1,  and  either  2a'  or  2b  are  met. 
The  results  in  the  lattice  case  2b  simplify  appreciably  in  the  special  case  2b'. 

Assumption  1'  will  not  be  used  in  this  paper.  Although  the  proofs  of  the  lead-term  results 
for  pm  in  Siegmund  (1975)  and  Fill  and  Wichura  (1987)  require  assumption  1'  to  hold,  the 
results  themselves  make  no  reference  to  any  quantity  derived  from  £\.  Indeed,  a  new  argument 
for  analyzing  the  difference  pm  -  P{Sm  >  g(m)}  due  in  part  to  D.  Siegmund  and  incorporated 
into  this  paper  renders  assumption  1'  unnecessary  for  the  results  of  both  the  earlier  papers  and 
the  present  work. 


We  shall  refer  to  sections,  displays,  and  results  from  three  other  papers  as  indicated  by  the 
following  examples.  Section  F2.1  refers  to  section  2.1  in  Fill  and  Wichura  (1987).  (Bl)  refers 
to  display  (1)  in  Bahadur  and  Ranga  Rao  (1960).  Theorem  Si  refers  to  theorem  1  in  Siegmund 
(1975). 


Theorem  1.  If  assumptions  0, 1,  and  either  2a'  or  2b'  are  met,  then  there  exist  constants 
ci ,  c2, . . .  and  dx,d2,  ■  ■  ■  (all  depending  on  F,  a,  and  c)  such  that,  for  any  given  positive  integer 

k, 


(1.3) 


P{Sm  >  g(m)}  =  cir 


+  0(m"(fc+1>) 


and 

(1.4) 


Pm  =  (1  +  7  )a„ 


1  +  +0(m-<*+1>) 


as  m  —  oo.  Here  7  is  defined  by  (Fl.12)  and  om  by  (Fl.ll)  and,  according  as  assumption  2a' 
or  2b'  is  met,  (Fl.l3a)  or  (Fl,13b).  | 


The  coefficients  c}  are  given  by  (3.16)  in  case  2a'  and  by  (3.12)  in  case  2b'.  The  coefficients 
dj  are  given  by  (4.54),  with  (6~)  defined  by  (4.52)  and  (2.1),  in  case  2a'  and  by  (4.26),  with 
(Pj)  defined  by  (4.40)  and  (6~  |u,=i)  defined  by  (4.36)  with  w  =  1  and  (2.1),  in  case  2b'.  The 
common  ingredients  pr  4,  t},  and  in  these  formulas  are  defined  by  (3.9),  (3.7),  and  (4.35), 
respectively;  the  polynomials  V,  appearing  in  (3.9)  are  described  in  Section  2,  and  n  is  the 
standard  normal  density  function. 

The  results  are  somewhat  more  complicated  when  assumption  2b,  but  not  2b',  is  met. 


Theorem  2.  If  assumptions  0,  1,  and  2b  are  met,  then  for  each  j  =  1,2,...  there  exist 
bounded  sequences  (cJitn)m>  1  and  (djm)m> j  (depending  on  F,  a,  and  t)  such  that,  for  any 
given  positive  integer  k, 

P{Sm  >  g(m)}  =  am(l  +  em)  (\  +  +  0(rr?"(*+1)) 


(1.5) 


and 


(1.6) 


Pm  =  (1  + 


+  0(m-(*+1>) 


as  m  — ♦  oo.  Here  7  is  defined  by  (FI. 12),  am  by  (Fl.ll)  an d  (Fl.l3b),  em  by  (Fl .15),  an d  Xm 
by  (Fl.16).  I 

The  coefficients  cJim  are  given  by  (3.11);  r)m  therein  is  defined  in  (3.10)  and  (3.4).  The 
coefficients  d,,m  are  given  by  (4.25),  with  given  by  (4.34),  wherein  the  sequences  (un)r.> 0 
and  (V^J^(0)/j!)n>o  have  the  respective  generating  functions  (Fl.17)  and  (4.38).  In  (4.38)  the 
sequence  (by)  depends  on  w  and  is  defined  by  (4.36)  and  (2.1).  The  other  basic  ingredients  to 
these  formulas  are  indexed  following  Theorem  1  above. 

If  h~1{(  -  b)  is  a  rational  number  expressible  as  p/q  (p  6  TL  ,q  6  Z  )  in  lowest  terms,  then 
the  sequences  (em)  and  (Am)  and,  for  each  fixed  j,  (c]<m)  and  (d,,m)  are  periodic  with  period  q. 
In  particular,  when  assumption  2b'  is  met  (1.5)  and  (1.6)  reduce  to  (1.3)  and  (1.4),  respectively. 

The  main  task  of  Section  2  is  to  record  the  refinements  of  the  centra]  limit  theorem  needed 
in  analyzing  (1.1)  and  (1.2).  The  analysis  of  (1.1)  is  carried  out  in  Section  3;  Sections  3.1  and 
3.2  treat  the  cases  2b  (including  2b')  and  2a',  respectively.  The  analysis  of  (1.2)  is  carried  out 
in  Section  4  and  is  likewise  separated  into  the  lattice  and  strongly  non-arithmetic  cases. 


i 


2.  Preliminaries. 


Throughout  the  sequel  we  suppose  that  assumptions  0  and  1  are  in  force.  We  use  freely,  and 
often  without  comment,  the  notation  in  sections  Fl  and  F2.  Much  of  this  notation,  including 
all  of  section  F2.0,  applies  to  all  distributions  F,  both  latice  and  general  non-lattice.  We  write 
n  for  the  standard  normal  density  function. 


We  shall  on  several  occasions  make  use  of  the  following  observation.  Let  61,62, ...  be  a 
given  sequence  of  complex  numbers,  and  suppose  that  the  power  series  bkZk  is  convergent 
for  all  complex  z  satisfying  |z|  <  R  for  some  given  R  >  0.  Then  there  exists  a  unique  sequence 
6q  ,  6J",  6J\  . . .  of  complex  numbers  such  that 


(2T)  expff>*M  = 

\k=l  )  J=0 

for  |*|  <  R.  The  coefficients  6*  and  6~  can  be  explicitly  related.  For  example,  the  first  few  6~’s 
are  given  in  terms  of  the  6fc's  by 


(2.2) 


*>o  =  1, 

f>r  =  b ,, 

*2  =  h  +  \bl 

63  =  *3  +  6,62  +  hi 

67  =  64  +  ^  +  6,63  +  ^62  +  -^. 


Expressions  for  6~  up  through  j  =  10  in  terms  of  the  6/t’s  can  be  obtained  from  display  (3.37) 
in  Kendall  and  Stuart  (1977)  by  substituting  .7 !6~  and  fc!6*,  respectively,  for  /x'  and  k*  there. 

We  6hall  have  particular  interest  in  the  case  that  for  k  >  0,  6*  =  A*+2tofc+2,  where 
( k  +  2)!Afc+2  is  the  (k  +  2)nd  cumulant  of  Co(X/a):  in  the  notation  of  (F2.2)  and  (Fl.6) 


(2.3) 


1  00 

tfo {T)/(T)=  -V2  +  ^2  hk*lk 


*=3 


for  r)  near  0.  In  this  case  6~  is  a  polynomial  in  w  of  degree  3 j,  even  or  odd  according  as  j  is 


even  or  odd,  which  we  shall  denote  by  Vr  The  first  few  polynomials  are 


V0(w)  =  w°  =  1, 

V\(w)  =  A3tn3, 

(2.4)  V*(w)  =  A^4  + 

Vz(w)  =  A5u>5  +  A3A  4W7  +  ^A3u>9 

D 

VA{w)  =  A  6w6  +  Qa^  +  A3As^  w8  +  ^A^A^10  +  ^A\wu . 

Except  for  the  following  modifications,  the  display  (2.4)  is  identical  with  (B17).  We  have 
changed  Xj  and  P}y  respectively,  in  (B17)  to  A j  and  Vj  here  to  avoid  notational  conflict  with 
(Fl.16)  and  (F2.1).  In  (2.4)  we  have  corrected  a  typographical  error  in  the  expression  for  P4(u>) 
in  (B17)  by  supplying  the  missing  factor  1/2  in  the  coefficient  of  in10. 

At  the  heart  of  the  proofs  of  Theorems  1  and  2  lies  the  use  of  certain  refinements  of 
the  central  limit  theorem  (CLT).  Consider  first  the  lattice  case  2b.  Under  the  distribution  P0 
of  (F1.3)  (indeed,  under  any  Pe  of  (F2.1)),  (cr2m)-1/2Sm  is  confined  to  the  lattice  Lm  :  = 
{(<r2m)-1/2(a  —  h6m  +  hr)  :r£Z},  with  given  by  (Fl.14).  As  shown,  e.g.,  by  theorem  1  of 
section  51  in  Gnedenko  and  Kolmogorov  (1954),  the  local  CLT  in  the  lattice  case  has  for  each 
k  =  0, 1, . . .  the  refinement 


(2.5)  P0{Am  =  (<r2m)1/,2x}  =  (cr2m)  x/2h  ^2n(x)p(x)  +  0(m  (fc+1)/2) 


for  x  €  Lm ■  Here  p0(x)  =  1  and  for  j  >  1,  p^  is  the  polynomial  Feller  (1971),  in  his  theorem 
XVI.2.2,  calls  Pj+2'1  his  F  is  our  Co(X).  As  Feller  shows  (but  incorrectly  states  at  the  end  of 
his  section  XVI.2), 

(2.6)  n(x)pj(x)  =  (2 ?r)-1/2  /  e~,txVj(it)n(t)dt  (xeIR), 

where  is  the  polynomial  described  following  (2.3)  above.  Although  Gnedenko  and  Kol¬ 
mogorov  (1954)  do  not  explicitly  so  state,  the  result  (2.5)  holds  -  as  their  proof  shows  - 


uniformly  in  x  6  Lm.  Combining  (2.5)-(2.6), 


There  are  local  expansions  analogous  to  (2.5)  for  non-lattice  distributions,  but  the  standard 
results  (e.g.,  Feller,  1971,  theorem  XVI.2.2)  require  more  stringent  conditions  for  their  validity 
than  our  assumption  2a'.  The  method  used  by  Bahadur  and  Ranga  Rao  (1960)  in  our  case 
2a'  -  and  also,  unnecessarily,  in  our  case  2b  -  is  to  reduce  the  analysis  of  P{Sm  >  ff(m)},  via 
an  appropriate  integration  by  parts,  to  the  use  of  a  certain  refinement  of  the  global  CLT.  This 
refinement,  which  we  too  shall  employ  in  our  case  2a',  is  due  to  Cramer  and  may  be  found  in 
Feller  (1971,  theorem  XVI.4.3).  In  the  notation  we  have  set  up,  the  conclusion  is  that 


Po{Sm  <  (<r2m)1/2x}  =  ^rrr;/2  /  n(£)p j({)d£  +  0(m  (fc+1)/2) 

]=0  J~oc 


uniformly  in  x  €  IR-  We  observe,  according  to  Feller  (1971,  theorem  XVl.4.1),  that  the  instance 
of  (2.9)  obtained  by  setting  k  =  1  applies  to  the  more  general  case  2a,  again  uniformly  in  x  6  IR. 
provided  that  0(m~l)  is  changed  to  o(m-^2). 


3.  Weak-law  large  deviation  probabilities. 


Ml.  .  tv  R  U* 


E^ 


The  strategy  for  proving  (1.3)  and  (1.5)  is  to  tilt  from  P$0  in  (F2.7)  to  P0  and  then  apply 
(2.7)  or  (after  an  integration  by  parts)  (2.9)  and  (2.6)  according  as  assumption  2b  or  2a'  obtains. 
The  tilting  is  accomplished  by  (F2.ll): 


(3.1)  P{Sm  >  g(m)}  =  P6o{Sm  >  a}  =  exp(-md>(0o))£o(exp(-|0o|Sm);  Sm  >  a). 


In  Sections  3.1  and  3.2  we  treat  separately  cases  2b  and  2a',  respectively. 


3.1.  The  lattice  case.  Suppose  for  Section  3.1  that  assumption  2b  is  met.  In  this  case 

OO 

E0(  exp(-|0o|Sm);  Sm  >  a)  =  ^exp[-j0o|(<>  -  h6m  +  hr)]P0{Sm  =  a  -  h6m  +  hr) 

r=l 

OO 

(3.2)  =  exp(-|0o|a)(l  +  em)  ^ exp(-\60\hr)P0{Sm  =  o  -  h6m  +  hr}. 


r=l 


Here  6m  and  em  are  given,  respectively,  by  (Fl.14)  and  (Fl.15).  Now  we  apply  (2.7)  and 
Fubini’s  theorem  to  obtain 


(27T£T2m)1/2/i_1  ^exp(-|e0|hr)P0{5m  =  a  -  h6m  +  hr} 

r=l 

°°^  roc 

=  ^  /  exp(-\0o\hr)exp(—ith(i72m)~l/2r)exp(—it(<72Tn)~1/2(a  -  h6m))f(t;m,k)dt 

r= 1  ■'-°c 

+  0(m~(fc+1)/2) 

=  f  [1  -  exp(-|0o|h)exp(-it/i(<72m)-1/2)]-1  exp(-|^o!^)exp(-j<h(a2m)-1^2) 

J  —  OO 

x  exp(-tt(<r2m)-1^2(a  -  h6m))f(t;  m,  k)dt  +  0{m~^k+1^2) 


(3.3)  =[exp(|fl0|h)-l]-1 

(1  -  y)exp(-tt(ff2m)-1/2(a  +  h6'm)) 


{/: 


1  -  y  exp(-tt(<72m)-1/2h) 
In  (3.3)  we  have  put 


/(t;m,ik)d<  +  0(m-(fc+1)/2)J. 


(3.4) 


C  =  1  -  «m. 


(3.5) 


y  =  exp(-|0o|M 
8 


.  «•-*<* -  ■rlv*V-V-‘w-V-*A,V-V-Vj,wCv\ 


for  abbreviation.  Combining  (3.1 )— (3.3 ). 


(3.6)  P{Sm  >  g(m)}  =  am(l  +  em) 

f  (1  -  y)exp(-t<(tT2m)~1/2(Q  +  h£'m)) 

\J-oo  1  -  yexp (-it(<T*m)-l/2h) 


y)exp(-it(cr2Tn)  1/2(a  +  h6'm))  . 


the  remainder  term  0(m  (*+1>/2)  in  (3.6)  is  0(m  (fc+1)/2)  uniformly  in  a  £  IR. 

To  complete  the  proof  of  (1.5)  we  follow  (B47)-(B50)  in  section  B4.  For  any  rj  and  any 


j  =  0.1,2,  ...let 


(See  (B52)  w’ith  u  =  y/(  1  —  y)  for  examples.)  It  then  follows  easily  from  (B31)  and  (3.6)  that 


P{Sm  >  9{™)} 


=  Om(  l+«m)  J 

0<i«*+l)/2 


|  ^  (V^r(l^nK.|+0(» 


,-(*+l)/2 


where  (cf.  (B30)  and  see  (B35)  and  (B36)  for  examples) 


Hr I*  (it)rVs(it)n(t)dt  (r,s  =  0,1,2,...) 
y — oc 


and  where 


(3.10) 


T?m  '•=  h  *Q  +  C- 


By  replacing  fc  with  2&  +  1  in  (3.8)  we  obtain  (1.5),  where 


(3.11) 


Cj.m  ■—  'y  '  {h/<7)  tT( 

T  +  l=  2] 


In  passing  from  (3.6)  to  (1.5)  we  lose  the  uniformity  in  a  €lR- 


If  assumption  2b'  is  met,  then  for  every  m  we  have  —  €rn 
h~1Q  +  1,  whence  (1.5)  reduces  to  (1.3)  with 


—  1,  and  f/rn  — 


(3.12) 


Cj  :=  (h / o)T lT(h~' a  + 


r  +  *  =  2j 


3.2.  The  strongly  non-arithmetic  case.  Suppose  for  Section  3.2  that  assumption  2a 
is  met.  In  this  case  we  find 

E0(exp(-\60\Sm);  Sm  >  a)  =  j  exp(-|0o|(a  +  s))/>o{5m  -  o  e  ds) 

J (O.oc) 

=  (er2m)1/2|0o|exp(-j0o|a) 

roc 

X  /  exp(-(«r2m)1//2|^o|i)[Po{-5’m  <  (<r2m)1^2  x  [(fr2m)“1,/2Q  +  x]} 

Jo 

-  Po{Sm  <  (a2m)1^2  X  (<T2m)-1/2a}]d:r 
by  an  integration  by  parts.  Now  we  apply  (2.9)  to  obtain 

/  exp(-(CT2m)1/2|0o|i)[Po{5'm  <  (<r2m)1/2[(<72m)-1/2a  +  i]} 

Jo 

-  Po{Sm  <  {a2m)1^2  x  {o2m)~'>2a}]dx 

roc  J*  r(o7m)~'l*  a+x 

=  /  exp(-(CT2m)1/2|0o|x)  /  n(f)P>(0<*€  dl 

Jo  ~Q  J(oim)-'i*a 

+  0(m“(fc/2  +  1)). 

By  reversing  the  foregoing  calculations  we  deduce 
f;o(exp(-|0o|5m);Sm  >  a) 

f  roo  * 

=  exp(-|0o|a)  X  <  /  exp{  — |#o|>s)  (cr2m)~1/2  p  m~j/2n((<72m)~1/2(o  +  s)) 

^ 0  P> 

X  pJ((a2m)-1^2(Q  +  s))  ds  +  0(m_*fc+1^2)  j. 

Next  we  substitute  (2.6)  and  use  Fubini’s  theorem: 

(27r<72m)1/2exp(|50|Q)£0(exp(-|5o|5'm);  Sm  >  q) 

roc  roo 

=  /  /  exp(-|90|5)exp(-t<(<72m)-1/'2s) 

Jo  J-oc 

x  exp(-tt(<T2m)-1/2a)/(t;m,fc)df  ds  +  0(m~k ^2) 

=  /  [|4>|  +  tt((72m)-1/2]-1  exp(-it(<r2m)-1^2a)/(t;  m,  k)dt  +  0(m~k^2) 

J-OC 

,3.i3)  =  i<?oi_1{  /  (i  +  t<i0or1(<72mri/2rl 

J  —  oc 

x  exp(-i/(<T2m)-1/2a)/(/;  m.k)d1  +  0(m~k^2)} . 


h 


Combining  (3.1)  and  (3.13). 


(3.14 )P{Sm  >  g{m)}  =  clt 


{ J  [1  +  tf|0o|  1(<r2rn)  1^2]-1  exp(-tt(£72m)_1/2a)/(t;  m,k)d1  +  0(m  fc/2)j: 


the  remainder  term  0(m  k /2)  in  (3.14)  is  0(m  k/2)  uniformly  in  a  gIR. 

To  complete  the  proof  of  (1.3)  we  follow  (B29)-(B34)  in  section  B3.  It  follow’s  easily  from 
(3.14)  and  (B31)  that 

P{Sm  >  g{m)} 


(3.15) 


=  ar 


E  »■ 

0<]<k/2 


By  replacing  k  with  2 (k  +  1)  in  (3.15)  we  obtain  (1.3),  where 


(3.16) 


r+*=2j  V  1  17  r'=0 


(|go|o)r' 

(r')l 


Unlike  (3.14),  (1.3)  does  not  hold  uniformly  in  a  (ElR. 


4.  Strong-law  large  deviation  probabilities. 

Throughout  Section  4  we  suppose  that  assumptions  0  and  1  are  met.  As  in  (F2.16),let 

(4.1)  Tm  =  inf{n  :  n  >  m,Sn  >  o}, 
the  inf  of  the  empty  set  being  +oc.  Then  (F2.17)  holds: 

(4.2)  pm  =  P{Sm  >  9{m)}  +  Pe0{m  <  Tm  <  oc}. 

The  first  term  was  analyzed  in  Section  3;  we  shall  use  the  results  (3.6)  (in  the  lattice  case  2b) 
and  (3.14)  (in  the  strongly  non-arithmetic  case  2a').  For  the  second  term  wfe  observe 

PeQ{m  <  Tm  <  oc}  =  /  P«0  {m  <  Tm  <  oc  |  a  -  Sm  =  x)P6o{a  -  Sm  6  dx} 

J[ O.oo) 

(4.3) 
where 

(4.4)  M  :=  sup{5„  :  n  >  0} 

is  the  (Pe0- a.s.  finite  and  achieved)  maximum  value  of  the  random  walk  5.  In  analyzing  (4.3) 
we  shall  make  use  of  a  joint  generating  function  under  Pe0  for  M  and  the  first  epoch 

(4.5)  L  :=  inf{n  >  0  :  M  =  Sn} 
at  which  5  achieves  its  maximum  value,  namely, 


j[0,oo) 


Pe0{M  >  i}Pe0{o  -  Sm  G  dx}. 


OO 

(4.6)  E6o{zl  exp(CM))  =  zn£So(exp(CM);  L  =  n). 

n=0 


We  now  show  that  for  complex  z  and  C  satisfying  \z\  <  1  and  Re  £  <  |^ol  the  random  variable 
zI,exp(CM)  has  under  P$Q  the  finite  expectation 

OO 


(4.7)  Y,  *n£«o(exp(CM);  L  =  n)  =  (1  +  7)[i(l)]_1 


n=0 


x  exp 


Y  2"n  1  exp(-n0(^o))£o(exp(-(|^ol  -  C)5„);  Sn  >  0) 

Ln=l 
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are  justified  by  performing  the  same  calculations  when  z  -  1  and  (  =  |0ol  and  invoking  Fubini's 
theorem.  Letting  r<*>  denote  the  fcth  (strict  ascending)  ladder  epoch  for  5  (with  r<0>  =  0)  and 
r  =  r*1)  we  have 


] 'TznEe0{exp{CM);L  =  n)  =  E6o(zL  exp(CA/)) 


n=0 


=  5Z-E«o(2'r(kJexP(C^T(*));7'<,C>  <  oc,r(<:+1)  =  oc) 


*= 0 

oc 


=  £[£«0(2t  exp(C5T);r  <  oo^/VoIr  =  oc} 


k=0 


(4.8) 


=  pe 0{r  =  <*}/[!  -  Ee0(zTexp((Sr);r  <  oc)]. 


By  a  standard  result  in  the  theory  of  random  walk  (compare  Chung  (1974,  theorem  8.4.2)), 


1  -  Eg0(zr  exp(£Sr );  r  <  oo)  =  exp 


-H*"n  1^«o(«tP(C5n);5n  >  0) 


L  n= 1 


n=l 


(4.9)  =  exp 

which  by  (F2.31)  reduces  to 

P6o{t  =  oc}  =  exp 


-  L  *n,rl  eXP(-^(«o))£o(exp(-(|<?o|  -  C)Sn);  >  °) 


-  ^  n_1  exp(-n<^(0o))^>{-5n  >  en} 


(4.10) 


l  n=l 

=  (1  +  7 )/«(!) 


upon  setting  z  =  1  and  (  =  0.  Combination  of  (4.8)-(4.10)  yields  (4.7).  We  note  from  (Fl .16) 
that  in  the  lattice  case  2b 


(4.11) 


l/fi(l)  =  (l  +  Am) 


/ 


^  1  "h  ^m+n  )t*n 


n=0 


In  Sections  4. 1-4.2  and  4. 3-4.4  we  analyze  (4.3)  separately  for  the  cases  2b  and  2a',  re¬ 
spectively.  Our  calculations  will  also  demonstrate  that  (Fl.10)  and  (Fl.21)  remain  true  in  their 
respective  setings  when  assumption  1'  is  dropped. 


4.1.  The  lattice  case.  Suppose  for  Sections  4. 1-4. 2  that  assumption  2b  is  met.  In  this 


(4.12) 


P$0{m  <Tm  <  00}  =  ^  Pe 0{M  >  x}P6o{a  -  Sm  =  r}. 

0<r6Bm 

where  (see  (F2.24))  Bm  is  the  lattice  for  £$0(a  -  Sm)  (in  fact,  for  £«(a  -  h  r  any  0)  To 
approximate  Pe0{a  —  Sm  =  x}  we  tilt  from  P$0  to  Pq  and  apply  (2.7),  yielding 

Po0{q  -  Sm  =  x)  =  exp(— md>(^0))exp(-|fl0|(a  -  x))P0{o  -  5m  =  t} 

(4.13)  =  h(2T(r'2m)~l/2 exp(-m<t>{00)  -  |0o|a)exp(|0ol*) 

x  {£“p(  — it(a2m)  1/2(a  -  x))f(t\m,k)dt  +  0(m  <*+1)/2)j, 

uniformly  in  x  €  Bm  and  a  €lR-  Combining  (4.12)— (4. 13). 


(4.14)  Pe0{m  <  Tm  <  oc}  =  am[exp(|0o|>O  -  1] 

X  {y  lmd^o!  +  it(<72m)_1/,2)exp(-it(cT2m)-1/2Q)/(f;  m,k)dt  +  0(m-(*+1)/2)| 

holds  uniformly  in  a  e  IR,  where  for  each  n  we  define 


(4.15) 


Vn(C)  :=  Y  Pe0{M  >  x}exp(00 

0<x€fln 


when  Re  C  <  |0O|- 

In  Section  4.2  below  we  show  that  the  series  defining  Yn( ()  converges  absolutely  when 
Re  C  <  \90\  and  that  if  also  exp(£h)  #  1  then 


(4.16)  Ym( C)  =  (exp«/i)  -  1] 


-1 


Y,  exp(^/iim+n)Pj0(exp((A/);  L  =  n)  -exp(CMm) 


n=0 


where  we  recall  from  (4.7)  and  (4.11)  that  the  sequence  (£$0(exp(CA/);  L  =  n))„>0  has  gener¬ 
ating  function 

1  00  1 

(1  +  7)(1  +  Am) 


(4-17) 


x  exp 


^£(1  4"  ®m+n)**n 

n=0 
00 

Y  ^”n_1  exp(-nd>(0o))£o(exp(-(|0ol  -  C)$n);  Sn  >  0) 


valid  for  all  complex  ^  with  |r|  <  1.  In  particular,  with  y  defined  by  (3.5)  we  find  after 
rearrangement 


(4.18)  Vm(|0o|  +  1/2 )  =  exp(  —  |^0|/i ) 

x  exp(-tf(£T2m)-1/2fi)[l  -  yexp(-it(a2m  )->«*))-’ 
x  [(1  +  *>)(!  +  Am)pm(<(<r2m)'1/2)  -  (1  +  em)exp(t't(cr2m)_l/2Mm)]. 


Here  for  x  £  IR 


(4.19) 


Pm(x)  ■  = 


D1  + 


:min  )^n 


L  n=0 


-1  oc 

5^(1  +  em+n)exp(«xWm+n)I/n(:r). 


n=0 


the  sequence  (Cn(*))n>o  having  generating  function 


(4.20) 


U(z\  x )  =  exp 


£  zkk  1  exp(-fc<J>(0o))£o(exp(i:rS*);  5*  >  0) 


*=i 


valid  for  all  complex  z  with  |*|  <  1. 

Now  substitute  (4.18)  into  (4.14)  to  obtain 

(1  -  y)exp(-it(<T2m)_,/2(a  +  h)) 


1 


X  [d  +  7)(1  +  Am)pm(<(<r2rn)-,/2)  -  (1  +  em>exp( ii{a2m)~xl2hfim )]/(«;  m,  k)dt 
+  0(m-(fc+1)/2)|. 

Combine  (4.2),  (3.6).  and  (4.21)  to  yield 
(4.22)  Pm  =(l+7)flm(l  +  Am)'  r°° 


•{/: 


(1  -  y)exp(-f<(<72m)  ,/2(a  +  h)) 


1  -  yexp(-tt(<r2m)-,/2/i) 
x  pm(f(<r2m)_1^2)/(f; m,k)dt  +  0(m-<*+1>'2) J, 


some 


the  remainder  estimate  holding  uniformly  in  a  6  IR  From  here  we  shall  travel  momentarily  a 
now  familiar  route.  We  shall  expand  the  factor  multiplying  /(t;  m,  k )  in  the  integrand  appearing 
in  (4.22)  into  a  power  series  in  it  and  integrate  term-by-term  using  (3.9)  (recall  (2.8))  to  derive 


X 


52  m~3  1  52  ^2  fcr  Mfc-1a  +  l)Pr-r-,m 

L0<j<(*  +  1)/2  (r+j=2;  r'=0 

+  0(m“(A:+1)/2)J; 

we  have  employed  the  notations  (3.9),  (3.7),  and 


(4.24) 


Pj.m  :=  Pm>(0)/(*Ji!). 


the  superscript  (j)  denoting,  as  usual,  jth  derivative.  By  replacing  k  with  2k  +  1  in  (4.23)  we 
then  obtain  (1.6),  where 

r 

(4.25)  d]m  :=  52  °~T Vr,*  52  tr'(h~]a  +  l)Pr-r'.m  : 

r+t=2j  r'=0 

in  passing  from  (4.22)  to  (1.6)  we  lose  the  uniformity  in  o  €IR- 


If  assumption  2b'  is  met,  then  none  of  6m  =  0,  em  =  0,  Am  =  0,  pm(x),  and  Pj,m  depends 
on  m,  whence  (1.6)  reduces  to  (1.4),  where  (with  p}  ,m  =  pj) 

r 

(4.26)  d:  :=  52  ff~TPr,,  ^V'M^tt+lJpr-r'- 

r+»=2j  r'=0 

We  now  show  how  to  derive  (4.23)  from  (4.22);  the  difficulty  in  comparison  with  the 
derivation  of  (3.8)  from  (3.3)  is  the  dependence  of  the  function  pm  on  m.  We  also  indicate  how 
in  practice  to  compute  the  coefficients  phm  of  (4.24). 


We  begin  with  some  observations  related  to  pm.  Recall  that  the  functions  Un  :  IR 
appearing  in  (4.19)  are  given  implicitly  by 


C 


(4.27  )  52(/„(x)2n=exp 


n=0 


52  zkk-x  exp(-k<t>(8o))E0(exp(ixSky,  Sk  >  0) 

L  fc=i 


,  |*|  <  1. 


Define  functions  Vn  :IR-»  [0,oc]  implicitly  by 

oc  oc 

(4.28  )  52v'n(*)zn  =  exp  52x‘JT1  exp(  -  Wo))£o(exp(*S* );  S*  >  0) 


I*  <  1. 


Now  0  <  E0(exp(xSk):  Sk  >  0)  <  E0exp{xSk)  =  exp (fr<p(x))  and  <z>(0)  =  0.  so  it  follows 
easily  that  £^_0Vn(x)  is  a  finite  nondecreasing  function  of  x  €  (-oc.xo)  for  some  x0  >  0. 
It  is  not  much  harder  to  see  that  each  j  =  0,1,  ...  ,  is  a  finite  nondecreasing 

function  of  x  G  (-oc,  xo)  for  the  same  x0.  Each  V,j(x)  is  a  linear  combination  with  nonnegative 
coefficients  of  products  of  the  expressions  k~*  exp(-k<j>(8o))Eo(exp(xSk)\  Sk  >  0).  k  >  0;  the 
corresponding  L'n(x)  is  the  same  linear  combination  of  the  same  products  of  the  expressions 
k~*  exp(-ko{6o))Eo(exp(ixSk)\  Sk  >  0).  k  >  0.  It  follows  easily  that 

(4.29)  |lr<j)(*)|  <  Vn<»(0) 
for  every  n  and  j  and  x  £  IR,  and  that 

(4.30)  t/<'>(0)  =  *n;W(0). 

Likewise 

(4-31)  |-^[exp(txMm+ri)Ln(x)]|  <  |  j^[exp(xh<Nn+n)Vn(x)]  j  j 

for  every  m  and  n  and  j  and  x  6  IR.  and 

(4-32)  {  [®Xp^  ifhim+n  )L"r,(  X  )]  }  =  j  ^[exp(xMm+n  )V„(x)]j 

We  therefore  draw  the  following  conclusions: 

(i)  pm  is  infinitely  differentiable; 

(ii)  the  derivatives  of  [£“_0(  1  +  em+n  )u„]  pm(x)  =  £*_0( 1  +  em+„  )  exp(  ixMm+n  )l'n(x )  can 
be  computed  term-by-term; 

(iii)  for  every  m  and  j  and  x  €  IR 

(4.33)  l^'U)l  < 


(iv)  for  everv  m  and  j 


3f 


a 


a 


to 


& 


iP 


,*  ‘ 

■:.v 


1 


i  r»  f  .f*, 


P}'m  -  5^(1  +  «m+n)  |(j!)_,^[exp(/iim+flT)\n(j)]| 


(4.34)  =  JjH-  ^m-fn  )^n  1  ^  ^m  +  n  ) 


(htm+n)k\i}-k)[0) 

k\  (j  -  k)\ 


Moreover,  with 


(4.35) 


Vk.o  ■=  Po{Sk  >  0}.  i/k,t  :=  £o( S£)(  {(  >  1 ) 


(4.36) 


|  X 

b‘  =  T,Y1  u'**”1  exP<  ~k<t>(8o ))vk.t  (l  >  1 ) 


(with  dependence  of  6^  on  tr  suppressed),  we  have  (recalling  ( F 1 . 1 7 ) ) 


x  ^  oc 

^Vn(r)un  =  exp  ^2ukk~l  exp(-ko(80))^Tj\i'k.r  xl 


=  ti(  tr )  exp  6/ 


=  u(  u  )  y  b~x} 


for  x  <  xq  in  the  notation  of  (2.1),  dependence  of  b J"  on  tr  being  suppressed.  It  follows  that 


H*»  (0)/j!)n>0  has  generating  function 


(4.38) 


V'  *n  (0).n 


2^—7— “  =  u<u'>6; 

r>  —  n  J  ’ 


From  (4.34)  we  thus  obtain  the  bounds 


(4.39) 


*  Lk 

0  <  exp(  —  l^ol*  )*7  <  Pj.m  <  expdflolM^I  T767-k  <  ^ 


At  last  we  are  in  position  to  complete  the  derivation  of  (4.23).  If  one  substitutes 


A(1:m.k):=  ^  (}{h  'a  -+  1  )(it(<72m  )  I/,Jh)J  x  ^  p,  „,(if(<T2m)  ,/3)J  x  /(f.m.ki 

;=o  J=o 


■  »**-•*! 


for  the  integrand  appearing  in  (4.22),  the  error  incurred  in  calculating  the  integral  is  by  the 
above  discussion  (especially  (4.33)  and  (4.39)) 

O^J  |f(<r2mr1/2|*+1n(nd?)  =  0(m-<*+1>/2). 

But  A(t-  m,  k )dt  =  Zo<J<(t+1)/2  dyrnm~>  +  0(m-<*-n)/2),  so  (4.23)  follows. 

Remark,  (a)  Note  p0,m  =  1  for  every  m.  To  compute  d\_m  (respectively,  d2,m)  of  (4.25). 
the  values  of  pj  rri  for  j  =  0,  1.2  (respectively,  j  =  0. 1, 2,3,4)  are  required,  and  so  one  needs 
to  compute  by  in  (4.38)  for  j  =  0.1,2  (respectively,  j  =  0.1. 2, 3. 4)  from  the  b('s,  (  =  1,2 
(respectively.  (  =  1,2, 3. 4).  in  (4.36)  a  la  (2.2). 

(b)  If  assumption  2b'  is  met,  then  (4.34)  reduces  to 

(4.40)  P]=by 

U  =  1 

More  generally,  if  (recalling  the  notation  of  assumption  2b)  A_,( t  -  b)  is  rational,  then  for  each 
j  the  numbers  \'„(;)(0 )/j\  appearing  in  (4.34)  can  be  expressed  explicitly,  rather  than  implicitly 
as  in  (4.38).  This  is  done  using  the  Fourier  method  of  section  F4;  we  omit  the  details. 

(c)  By  taking  A-  =  0  in  (1.6)  it  follows  that  assumption  1'  is  extraneous  for  (Fl.21 )  and  in 
case  2b'  for  (  Fl.10  ) 

4.2.  Proof  of  (4.16)  Both  the  claim  of  absolute  convergence  following  (4.15)  and  all 
interchanges  in  the  following  calculations  proving  (4.16)  are  justified  by  performing  the  same 
calculations  when  =  |0OI  and  invoking  Fubini’s  theorem.  We  begin  by  recalling  (4.5)  and 
observing  from  (4.15) 

OC 

>m<0=  gxp(Cr)^  P$C{L  =  n,  Af  >  i) 

0 <ifB„  n=0 

OC 

=  «XP(C*>53  S  P#0{I  =  n.Af  =  y) 

0 <x€£m  nsO  y  y>x .  o-y€flr, 

x 

Mil)  =  y  Y_  P*f,  {L  =  n,  Af  =  y}  expU'j). 

n«0  y  y>0.  o-y(Bq  f  O<x<y 


Generalizing  the  last  calculation  preceding  (F2.41)  we  find  for  a  -  y  £  Bn 


12  exp(Cx)  =  [«xp(C#»)  -  1]  1[exp(CWm+n)exp(Cy)  -  exp(CM«)]. 

x:0<r<y,  rgSm 


provided,  of  course,  that  exp ((/i)  ^  1.  Thus 


(4.42a)  Vm(0  =  [exp(Cfi)  -  l]"1  52  J2  =  «.  M  =  y} 

n=0  y:y>0,  o-,y6fin 


x  [exp(CWm+„)exp(Cy)  -  exp(CWm)] 


(4.42b) 


=  (exp(Ch)  -  1]  1 


52exp(C^m+n)£tf0(exp(CA/);I  =  n)  -  exp«A$m) 


L  n=0 


In  passing  from  (4.42a)  to  (4.42b),  i.e..  to  the  desired  (4.16),  we  have  relaxed  the  inequality 
y  >  0  in  (4.42a)  to  y  >  0.  This  does  not  change  the  value  of  the  sum  in  (4.42a),  because  if 
a  £  Bn.  then  £m+ri  =  tm. 


4.3.  The  strongly  non-arithmetic  case.  Suppose  for  Sections  4. 3-4.4  that  assumption 
2a'  is  met.  In  this  case  we  integrate  (4.3)  by  parts: 

(4  43)  PeJm  <  Tm  <  oc}  =  /  [F{5m  >  q  -  y  +  cm}  -  P{Sm  >  o  +  (m))P6AM  £  dy). 

O.oc) 

Now  use  (3.14)  together  with  the  fact  that  the  remainder  estimate  therein  holds  uniformly  in 
o  to  deduce  via  Fubini  s  theorem  that 


(4.44) 


P{Sm  >  o  -  y  +  cm}  -  P{Sm  >  o  +  cm} 

=  Qm  { I  ^  +  ,*|0or1(<72rn)-1|/2]~1  exp(  -it(a2m  )_,^2q  ) 

x  (exp((|tf0|  4-  it(<r2m)-,/2)y)  -  l]/( f;  m, k)dt  +  0(m_*/2)J 
=  am{y  j  |tfo|exp((|tf0|  +  ,t(<T2m)->/2)x)exp(-,f(<r2m)-/2a) 
x  }(t  \  m,  k)d1  dx  +  0(m~k^2  )| 


holds  uniformly  in  a  £  IR  and  y  £  ffi.  By  reversing  the  foregoing  calculations  and  again  using 


Fubini’s  theorem  we  find  that 


Pe0{m  <  Tm  <  oc}  =  aml^j  P9a{.\l  >  x)  J  |4,|exp((|4>|  +  »t(cr2m)-1/2)j) 
x  exp(-it(<r2m)-1/,2a)/(f;  m.k)d1  dx  +  0(m-*/2)  j 
(4.451  =  am  |y  |4,|5'(|4,|  +  it(a2m)'1/2)exp(-it(cr2m)~l/2a)f(t;Tn,k)dt  +  0(m~*/2)j 


holds  uniformly  in  a  £  IR.  where  we  define 


(4.46) 


V(C) 


-[ 


Pi0{M  >  jr}exp ((x)dx 


when  Re  (  <  |4>|. 


In  Section  4.4  below  we  show  that  the  integral  defining  (4.46)  converges  absolutely  when 
Re  (  <  |0O|  and  that  if  also  (  /  0  then 

(4.47)  V(0  =  C-'jd +  ->)[«(  I)]"1 

x  exp  ^  r,'1  exp(-n<p(4,))£0(exp(-(|4>|  _  ()Sn);Sn  >  0) 

L  n  =  l 

In  particular. 


|0o|V(|4)l  +  it(o2m)~'12) 

(4.48)  =  [1  +  »f|^r,(<T2mr,/2]-,{(l  +  ',)(ti(l)]-ie?(l;t(<T2mr1/2)-  1}; 


we  have  employed  the  notation  (4.20). 

Now  substitute  (4.48)  into  (4.45)  to  obtain 


(4.49) 


P»0{m  <  Tm  <  oc}  =  Qm|y  [1  +  »*l^ol 
x  [(l  +  ->)(i(l))-1tv(l:l(«ramr,/2)-  1] 

X  exp(  -  ,f(<T2m)-1/2a  )/(t;  m,k)dt  +  0(m_*^2)| . 


Combine  (4.2),  (3.14),  and  (4.49)  to  yield 

(4.50)  pm  =  (1  +  l)am^j  [1  +  t<|0or1(<72m)_1/2]_1(ii(l)r1C(l;<(<72rn)~1/2) 

x  exp(  m,k)dt  +  0(m~k^2) | , 

the  remainder  estimate  holding  uniformly  in  Q  elR. 

Finally,  from  the  discussion  in  Section  4.1  (see  especially  (4.29)  and  (4.38))  above  it  follows 


that 

(4.51) 


(iHDr'co;*)  =  +  o(**+1). 

j=o 


where  in  the  present  situation  (j  >  0)  is  defined  in  terms  of 

1  x 

(4.52)  b,  :=  -  k~l  exp(-kd>(ff0))^k.t  (f>l). 


fc=i 


with  Uk,t  given  by  (4.35),  via  (2.1).  It  follows  routinely  from  this  that 


(4.53)  pm  -  (1  +  •>  )ar 


E  m',{  E 

0<j<*/2  kr  +  *= 2;  V  1  0i/  r'=0  r"=0  V  ’  ' 

+  0(m"*/2)j. 


By  replacing  k  with  2 (k  +  1)  in  (4.53)  we  obtain  (1.4),  where 
(4.54) 


r+»= 2;  v  1  Ul '  t'-0  t"=0  v  ' 

in  passing  from  (4.50)  to  (1.4)  we  lose  the  uniformity  in  a  €IR. 

Remark.  If  in  the  above  calculations  assumption  2a'  is  relaxed  to  assumption  2a,  then 
(3.14)  continues  to  hold  uniformly  in  a  GlRfor  k  =  1  when  0(m-1^2)  is  changed  to  o(l).  Thus 
(4.44)  remains  true  when  0(m-1/2)  is  changed  to  o(l),  as  therefore  does  (4.53).  We  conclude 
that  assumption  1'  is  extraneous  for  (Fl.10)  in  case  2a  and  hence  (by  remark  (c)  at  the  end  of 
Section  4.1  above)  in  general. 


22 


K 

O  * 

,  y.\ 

w-> 


I 

KV*. 


4.4.  Proof  of  (4.47).  Both  the  claim  of  absolute  convergence  following  (4.46)  and  the 
interchange  in  the  following  calculations  proving  (4.47)  are  justified  by  performing  the  same 
calculations  when  £  =  |#ol  and  invoking  Fubini’s  theorem.  Observe  from  (4.46) 


*'(C)  =  /  f  Ps0{M  £  dy}exp(Cx)dx 
J0  J(x.  oo) 


exp((x)dx  P9o{M  e  dy } 


(4.55) 


*/  f 

J{0,oo)  JO 

=  c_1  /  [exp(Cy)-  1  ]Pe0{M  6  dy). 

JiO.oc ) 


provided,  of  course,  that  (  ^  0.  Thus,  since  the  range  of  integration  in  the  last  integral  can  be 
expanded  to  [0.  oc)  without  effect,  we  have 


(4.56) 


Setting  z  =  1  in  (4.7)  we  find 


£«0  exp(CA/) 

(4.57)  =  (1  +  *)  )[t/(  1  )]_1  exp 


Y(C)  =  Cl[Ee0exp(CM)-  1], 


53  T,_l  «xp(-nd>(e0))£o(exp(-(|fl0|  -  QSn)\Sn  >  0) 


n= 1 


Combine  (4.56)  and  (4.57)  to  obtain  the  desired  (4.47). 
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